Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
11	Weighted Synergy Graphs for Effective Team Formation with Heterogeneous Ad Hoc Agents Somchaya Liemhetcharat∗ and Manuela Veloso School of Computer Science, Carnegie Mellon University Pittsburgh, PA 15213, USA som@ri.c Add to Reading List Source URL: somchaya.org Language: English - Date: 2014-05-05 11:44:38 Graph theory Mathematics Computational complexity theory Combinatorial optimization Matching Assignment problem Linear programming Multi-agent system Shortest path problem
12	Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon David Eppstein∗ arXiv:1108.4675v1 [cs.SI] 23 Aug 2011 Add to Reading List Source URL: www.dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:56 Graph theory Mathematics Network theory Routing algorithms Edsger W. Dijkstra Spanning tree Bipartite graphs Shortest path problem Tree Graph Geographic routing Routing
13	Decision, Risk & Operations Working Papers Series A Mean-Risk Model for the Stochastic Traffic Assignment Problem E. Nikolova and N.E. Stier-Moses Add to Reading List Source URL: faculty.cse.tamu.edu Language: English - Date: 2012-01-14 18:55:06 Mathematics Game theory Nash equilibrium Statistics Route assignment Price of anarchy John Glen Wardrop Mathematical optimization Shortest path problem Standard deviation Economic equilibrium Economy
14	Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems∗ Karl Bringmann†1 , Christian Engels2 , Bodo Manthey3 , and B. V. Raghavendra Rao4 1 Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:48:33 Graph theory Mathematics Computational complexity theory NP-hard problems NP-complete problems Edsger W. Dijkstra Combinatorial optimization Approximation algorithms Travelling salesman problem Shortest path problem Matching Randomized algorithm
15	A Constant-Factor Approximation for Stochastic Steiner Forest ∗ Anupam Gupta Amit Kumar Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2009-03-26 07:24:20 Graph theory Computational complexity theory Mathematics NP-complete problems Vertex cover Steiner tree problem Shortest path problem Linear programming Edge disjoint shortest pair algorithm Minimum bottleneck spanning tree
16	Community-Aware Mobile Networking Michael Kuhn Computer Engineering and Networks Laboratory ETH Zurich 8092 Zurich, Switzerland Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:47 Mathematics Graph theory Network theory Discrete mathematics Edsger W. Dijkstra Graph Shortest path problem Topological graph theory Isomap
17	The Price of Optimum in Stackelberg Games on Arbitrary Single Commodity Networks and Latency Functions A.C. Kaporis∗ Department of Computer Engineering and Informatics, University of Patras University Campus, Building Add to Reading List Source URL: students.ceid.upatras.gr Language: English - Date: 2008-12-11 12:57:59 Mathematics Game theory Price of anarchy Stackelberg competition Academia Shortest path problem Futures and promises Algorithm Nash equilibrium
18	Algorithms for subnetwork mining in heterogeneous networks Guillaume Fertin, Hafedh Mohamed-Babou and Irena Rusu LINA, UMR 6241, Universit´e de Nantes, France {Guillaume.Fertin, Hafedh.Mohamed-Babou, Irena.Rusu}@univ-na Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2012-04-20 08:45:09 Graph theory Mathematics Discrete mathematics Graph Shortest path problem Tree Hamiltonian path Connectivity Directed graph Ear decomposition Cycle Distance
19	Conference Programme 6-10 SeptemberConference Reception (Liverpool Anglican Cathedral) SUNDAY 5 September 2010, 18:30-20:00 ALGO 2010 Add to Reading List Source URL: algo2010.csc.liv.ac.uk Language: English - Date: 2010-09-02 11:57:06 Graph theory Mathematics Combinatorial optimization Matching Matroid Treewidth Shortest path problem Graph coloring Planar graphs